ROSE - An Intelligent Mobile Assistant - Discovering Preferred Events and Finding Comfortable Transportation Links

In this paper, we describe ROSE (Routing Service), an application for mobile phones, which suggests the user events and locations and guides him to them, using the public transport system. It determines the best possible transport link and accompanies passengers throughout their entire journey. Further, it reacts in real time to delays in the public transport system and calculates alternative routes when necessary. For route planning in this context, we will propose a hεu-optimal algorithm for incorporating non-monotone multi dimensional user preferences. The algorithm is based on an analysis of theoretical foundations for real world route planning problems and leads to a new approach of how recommendation and route generation subsystems should be coupled to increase user satisfaction.